A Graph Matching Based Approach to Fingerprint Classification Using Directional Variance
نویسندگان
چکیده
In the present paper we address the fingerprint classification problem with a structural pattern recognition approach. Our main contribution is the definition of modified directional variance in orientation vector fields. The new directional variance allows us to extract regions from fingerprints that are relevant for the classification in the Henry scheme. After processing the regions of interest, the resulting structures are converted into attributed graphs. The classification is finally performed with an efficient graph edit distance algorithm. The performance of the proposed classification method is evaluated on the NIST-4 database of fingerprints.
منابع مشابه
Automatic Fingerprint Classification using Graph Theory
automatic fingerprint recognition system. This paper introduces a new structural approach to fingerprint classification by using the directional image of fingerprints to increase the number of subclasses. In this method, the directional image of fingerprints is segmented into regions consisting of pixels with the same direction. Afterwards the relational graph to the segmented image is construc...
متن کاملContourlet Based Finger Print Matching
This paper describes a novel approach to finger print matching using a new mathematical transform: the contourlet transform. Contourlet improves traditional wavelet based approaches by incorporating a directional component. It finds a direct discrete-space construction and is therefore computationally efficient. In this paper, 2-D spectrum is divided into fine slices using iterated directional ...
متن کاملFingerprint Classification Based on Novel Directional Features Using Neural Network
The retrieval effectiveness of Automatic Fingerprint Recognition Systems can be improved greatly by restricting the search of a fingerprint to a limited scope. Fingerprint classification refers to the process of assigning a fingerprint to a predefined class predominantly based on global features. In this paper, an efficient compact fixed size feature vector based on directional variance for rep...
متن کاملPalmprint Recognition Based on Directional Features and Graph Matching
Palmprint recognition, as a reliable personal identity check method, has been receiving increasing attention during recent years. According to previous work, local texture analysis supplies the most promising framework for palmprint image representation. In this paper, we propose a novel palmprint recognition method by combining statistical texture descriptions of local image regions and their ...
متن کاملA Robust Strucutural Fingerprint Restoration
Fast and accurate ridge detection in fingerprints is essential to each AFIS (Automatic Fingerprint Identification System). Smudged furrows and cut ridges in the image of a finger print are major problems in any AFIS. This paper investigates a new online ridge detection method that reduces the complexity and costs associated with the fingerprint identification procedure. The noise in fingerprint...
متن کامل